JetStream: Probabilistic Contour Extraction with Particles
نویسندگان
چکیده
The problem of extracting continuous structures from noisy or cluttered images is a difficult one. Successful extraction depends critically on the ability to balance prior constraints on continuity and smoothness against evidence garnered from image analysis. Exact, deterministic optimisation algorithms, based on discretized functionals, suffer from severe limitations on the form of prior constraint that can be imposed tractably. This paper proposes a sequential Monte-Carlo technique, termed JetStream, that enables constraints on curvature, corners, and contour parallelism to be mobilized, all of which are infeasible under exact optimization. The power of JetStream is demonstrated in two contexts: (1) interactive cut-out in photo-editing applications, and (2) the recovery of roads in aerial photographs.
منابع مشابه
Oriented Particle Spray: Probabilistic Contour Tracing with Directional Information
Contour following is a standard activity in rotoscoping in the digital post production domain. An artist might need to cut out or edit an object separately from its background and it is left to the artist to manually create the cut out. Techniques for automatically tracing the edges of the object exist, but these operate with heavy manual intervention. The most recent technique called JetStream...
متن کاملJetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Networks Principles
Gossip protocols provide probabilistic reliability and scalability, but their inherent randomness may lead to high variation in (received) message overheads at different nodes. This paper presents techniques that leverages simple social networks principles to enable nodes to select gossip targets intelligently. These simple heuristics achieve a more uniform message overhead at each node, while ...
متن کاملEdge Based Probabilistic Relaxation for Sub-pixel Contour Extraction
The paper describes a robust edge and contour extraction technique under two types of degradation: random noise and aliasing. The technique employs unambiguous probabilistic relaxation to distinguish features from noise and refine their spatial locations at sub-pixel accuracy. The most important component in the probabilistic relaxation is a compatibility function. The paper suggests a function...
متن کاملA Probabilistic Approach for Breast Boundary Extraction in Mammograms
The extraction of the breast boundary is crucial to perform further analysis of mammogram. Methods to extract the breast boundary can be classified into two categories: methods based on image processing techniques and those based on models. The former use image transformation techniques such as thresholding, morphological operations, and region growing. In the second category, the boundary is e...
متن کاملAutomatic road extraction from aerial images by probabilistic contour tracking
In this paper a new automatic approach to road extraction from aerial images is proposed. This method improves a recently introduced promising approach to probabilistic contour tracking, originally semi-automatic, by adding a fully automatic initialization strategy and a merging methodology, able to combine the different obtained results. The initialization strategy is based on the Hough transf...
متن کامل